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Abstract. We present in this paper a construction for Gabor-type frames built out of generalized Weyl- 
Heisenberg groups. These latter are obtained via central extensions of groups which are direct products 
of locally compact abelian groups and their duals. Our results generalize many of the results, appearing 
in the literature, on frames built out of the Schrodinger representation of the standard Weyl-Heisenberg 
group. In particular, we obtain a generalization of the result in 0, in which the product ab determines 
whether it is possible for the Gabor system {E^i,T„ag}m,nsl. to be a frame for L^(IR). As a particular 
example of the theory, we study in some detail the case of the generalized Weyl-Heisenberg group built 
out of the d-dimensional torus. In the same spirit we also construct generalized shift-invariant systems. 



1. Introduction 



^ ! Recently, a generalization of the Weyl-Heisenberg group has been presented in [T21 HSI • 

^ I Such a generalized Weyl-Heisenberg group is the central extension of the direct product of 
O ' a locally compact abelian group G with its dual group G. By analogy with the standard 
Weyl-Heisenberg group, it is then possible to construct Schrodinger-type representations 
O ! in these general situations, which are again continuous, unitary and irreducible. Since a 
^ I Gabor system can be considered as the orbit of a discrete subset of the Weyl-Heisenberg 
Q-c group, under the Schrodinger action, this paper presents a generalization of such a system 
r-| ■ using a discrete subset of the generalized Weyl-Heisenberg group. There exists an abun- 
^ ', dance of frame-related results, in the literature, for Gabor frames. A good sampling of 
these may be found, for example, in [H El [3 UHl CSI • This paper presents extensions of 
several of these results, in particular those dealing with the boundedness and invertibility 
. ■ of the frame operator, to generalized Gabor systems. Specifically, we refer to Theorems 
1^ ! 13.61 14.21 14.31 and 15.31 below. We ought to also mention that generalized Weyl-Heisenberg 
I groups have also been looked at for other and related studies. A good reference is the 
work edited by G. Feichtinger and Werner Kozek [7| and in particular. Chapter 7 of that 
book. 

The rest of this paper is organized as follows: Section 2 sets out some definitions and 
a few known results related to Gabor frames. Section 3 presents the definition of the 
generalized Weyl-Heisenberg group and generalizations, in this setting, of some results 
mentioned in the previous section. Section 4 is devoted to the study of a special case: 
the generalized Weyl-Heisenberg group associated to the torus T''. In Theorem 14.21 we 
work out the analogue on L^(T'^), for this group, of the (by now) standard result that 
the product ab puts a condition on the system {-E'mb^na5'}m,nez to be a frame for L^(R). 
This result is further generalized, to any LCA group, in Theorem 14.31 Finally, we define 
a generalized shift-invariant system on L'^{G) and present some results associated to it. 



Date: February 7, 2008. 

1991 Mathematics Subject Classification. 81R30. 

Key words and phrases. Weyl Heisenberg group, Schrodinger representation, Gabor frames. 



1 



2 G. HONNOUVO AND S. TWAREQUE ALI 

2. Preliminaries 

We begin by giving the central definitions and some necessary and sufficient conditions 
for a standard Gabor system to be a frame. 

2.1. Some definitions. A sequence {fk}'kLi of elements in a Hilbert space Ti. is called a 
Bessel sequence if there exists a constant B > such that 

oo 

J2\{fJk)\'<B\\f\\\ ^fen. 

k=l 

A Riesz basis for 7i is a family of the form {f/cfc}^^, where {ek}'^^i is an orthonormal 
basis for H and U : Ti. — > H is a. bounded bijective operator. 

(i) A sequence {fk}'kLi of elements in a Hilbert space is a frame for H if there exist 
constants A,B>0 such that 

oo 

A\\fr<Y,\{fJk)\'<B\\fr, yfen. 

k=l 

The numbers A and B are called frame bounds. 

(ii) A frame is tight if we can choose A = B a.s frame bounds. 

The following Lemma will be useful in the sequel. 
Lemma 2.1. Let be a frame. Then the following are equivalent: 

(i) {fk}r=i tight. 

(ii) {fk}'k=i has a dual of the form = Cfk, for some constant C > 0. 

2.2. Weyl-Heisenberg frame. Let x, w be real numbers. The unitary operators defined 
on L^(]R) by T^fiy) = f{y — x), and E^fiy) = e^™'^/(?/), are called translation and 
modulation operators, respectively. 

A Weyl-Heisenberg frame, or synonymously, a Gabor frame is a frame for L^(]R) of the 
form {EmbTnag}m,nez, whcrc a,b > and g G is a fixed function. Explicitly, 

E^,Tna9{x) = e'-'^''^g{x-na). 

The function g is called the window function or the frame generator. For an exhaustive 
list of papers dealing with such frames we refer to the monograph [7j. 

Our main results in this paper will consist of generalizations of the following four theo- 
rems for standard Gabor or Weyl-Heisenberg frames. 

Theorem 2.2. Let g e L^{R) and a,b> be given. Then the following holds: 

(i) If ab > 1, then {EmhTnag} m,n& is not a frame forL^iM). 
{ii) If {EmbTnag}m,nei. is a frame, then 
ab = 1 {EmbTnag}m,n& is o Riesz basis. 

In there is the following stronger result than (i) : when ab > 1, the family 

{EmbTnag}m,nGZ cau uot cvcu bc complctc in L^(M). The assumption a6 < 1 is not enough 
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for {EmbTnag}m,n&z to be a frame, even if 7^ 0. For example, if a G [|, 1[, the set of 
functions {E^TnaXio i]}m,nez is not complete in L^(R) and cannot form a frame. 

Proposition 8.3.2 in 3] gives a necessary condition for a Gabor system to be a frame. 
Sufficient conditions for {EmbTnag}m,nei to be a frame for L^(]R) have been known since 
1988, the basic insight being provided by Daubechies [S]. A slight improvement was proved 
in JU]- Later, Ron and Shen J3] were able to give a complete characterization of Gabor 
frames, spelled out in the next theorem. Given g G L^(R), consider the matrix- valued 
function 

(2.1) M{x) = {g{x-na- m/6)}„ „g^ . 
The matix M{x)M*{x) is positive. 

Theorem 2.3. {EmbTnag}m,nez is a frame for L^(]R) with bounds A, B if and only if 

(2.2) hAl < M{x)M*{x) < bBI, a.e., 
where I is the identity operator on £^(Z). 

This theorem is a special case of the following characterization p] of a shift-invariant 
system to be a frame. 

Recall that if {gm}mei is a collection of functions in L^(M), the shift-invariant system 
generated by {gm}m&i and some a G M is the collection of functions {gmi- — na)}meinez- 
Usually we will set J = Z. 

Given a shift-invariant system {gm{- — na)}n,m£Z for L^(M), define the matrix-valued 
function H{v), z/ G M, by 

(2.3) H{p) = {g^{v -k/a))^^^^^, a.e., 

g denoting the Fourier transform of g. The following theorem then contains a generaliza- 
tion of Theorem 12.31 to any shift-invariant system {gm{- — na)}n,m& for L^(R): 

Theorem 2.4. With the above setting, the following hold: 

(i) {9n,m} is a Bessel sequence with upper bound B if and only if H{v), for almost all 
V, defines a bounded operator on l^i^ of norm at most \/aB. 

(ii) {gn,m} is a frame for L^(]R) with frame bounds A, B if and only if 

(2.4) aAI < H{u)H*{u) < aBI, a.e. u. 

(iii) {gn,m} is a tight frame for L^(]R) if and only if there is a constant c > such that 

(2.5) '^grn{i^)gm{i^ + k/a) = c5k,o, keZ,a.e.u. 

In case 5|) is satisfied, the frame bound is A = c/a. 

(iv) Two shift-invariant systems {gn,m} one? {hn^m}; which form Bessel sequences, are 
dual frames if and only if 

(2.6) ^gmij^)hmii^ + k/a) = a5kfi, k E Z, a.e. u. 

meZ 

Theorem 12.31 is difficult to apply. However, the condition on the matrix M{x)M*{x) is 
in particular satisfied if it is diagonal dominant. This leads to a sufficient condition jl] for 
{E,nbTnag}m,n&z to bc a frame for L^(M). 
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Theorem 2.5. Let g G L^(]R) and a,b > and suppose that 

(2.7) B := - sup I — na)g{x — na — k/b) \< oo. 

r/ien {-E'mfo^nafi'lm.nez a Bessel sequence with upper frame hound B. If also 



(2.8) A:=- inf 

x6[0,a] 



na] 



I y~^gf(x — na)g{x — na — k/b) 



> 0. 



r/ien {-Emfe^nafi'jm.nez a frame for L^(M) with bounds A, B. 

3. Generalized Weyl-Heisenberg Group 

Definition 3.1. Let G be a locally compact abelian (LCA) group, G its dual group, /i 
and u their Haar measures, respectively. Let T be the unit circle and put Hq = G x G xT. 
For {gi,Wi,Zi) and {g2,'W2,Z2) in Hq, define the following composition: 

(3.1) i9uWi,zi).{g2,W2,z2) = {gig2,wiW2, ziZ2W2igi)). 

Hg is closed under this action, which is also associative. Equipped with this product. He 
is a group, called the generalized Weyl-Heisenberg group, associated with G. This group is 

nonabelian, locally compact, and unimodular |TB], with invariant measure d^dvdO (where 

-V — Jd\ 



A uniform lattice in G is a discrete subgroup i^' of G such that G/K is compact. For a 
uniform lattice K in G, Ann{K), denotes the annihilator of K, i.e., Ann{K) := {7 G G : 
'j{k) = l,Wke K}. 

By Lemma 24.5 of [TT], we know that Ann{K) = G/K, so that Ann{K) is a discrete 
subgroup of G. 



Let Tc : Hg — > UyL'^{G)j be the Schrodinger representation of Hg, which is a unitary, 
irreducible representation, given explicitly by 

(3.2) (7Tix,^,z)gyt) = z^it)gitx-'), 

for all (a;,7,2;) G Hg and almost all g G L'^{G). In |12j, frames of LP'{G) of the type 



(3.3) 



99 



7r(A;, 7, l)g^ : (A;, 7) G -ft' x Ann{K) 



where K is a. uniform lattice in G, have been studied. In this case, taking G 
K = aZ and defining the dual pairing in the usual way: 

2TTix^ 



and 



(3.4) 



1, 



we obtain Ann{K) = —1. Thus, the Gabor system defined by ()3.3p is 

a 



(3.5) 



e 1 g[x — na) 



which is a particular case (ah = 1) of the standard Gabor system: 



(3.6) 



{e",(a:-H}^,., 
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In this paper, we study frames for L'^{G) of the form 

(3.7) {e^,^ = {n{hn2, 1)9) : (^1,72) e x AnniK^)] , 

where Ki and K2 are two lattices in G. Such a frame is clearly a generalization of a Gabor 

frame, because if we take Ki = oL and K2 = cind use the same dual pairing as above, 

b 

we get exactly the standard Gabor system ()3.6p . 
Definition 3.2. The set defined by 

(3.8) ikin2) e X AnniK2)} 

will be called the generalized Gabor system for L'^[G) associated to the uniform lattices 
Ki and K2-, and the window function g. 

The following Lemmata are essential for this work: 

Lemma 3.3. Let f,g E L?'{G). and Ki and K2 he two uniform lattices in G. Then, for 
any ^2 G K2., the series 

(3.9) fi^K')9i^KV) 

ki€Ki 

converges absolutely for almost all x & G and the function 

(3.10) J2 \ fixk^')9ixk^V) I e L\G/K,), 

Proof Since / G L\G) and Tk,g G L^G), then f.Tk.g G L\G). But, 

(3.11) / I f{xk^^)g{xki^k2^) \ dx = / | f{x)g{xk2^) \dx < 00, 

by Holder's inequality. This implies that YlkxeK^ I fixk^^)g{xk^^k2^) \< 00 ,a.e. □ 

Lemma 3.4. Let f,g & L'^{G) and Ki, K2 be two uniform lattices in G. For a fixed 
ki & Ki, consider the function Fj.^ G L^{G/K2), defined by 

(3.12) Fk,{x) = f{xk2')g{xk^'k2'). 

Then, for any {ki,'y2) & Ki x Ann{K2), we have 

(3.13) (/I0(fc,,.))= / l^)FMdx. 

JG/K2 
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Proof. 



>{x)f{x)g{xk^ )dx 

E -I2{,xk^^)f{xk2^)g{xk:^^k2^)dx 

72(2;) ^ f{xk:^^)g{xk^^k^^)dx 

j2{x)Fk^{x)dx. 

2 

□ 



Let us now present the generalization of the WH-frame identity (see [2], Lemma 8.4.3) 
for an arbitrary LCA group G. Our generahzation appears in Lemma r3.5l below. Consider 
the function Hi^ defined by 

(3.15) H,^{x)= J2 \9{xk^')\' ■ 

Lemma 3.5. Let f,g ^ L'^i^) and Ki,K2 be two uniform lattices in G. Suppose that f 
is a bounded measurable function with compact support and that the function Hi^ defined 
by H!^-15}) is bounded. Then 



1 GIK2 1 


/ 1/(^) 


P 1 g{xk~^^) f dx 




Jg 




1 G/K2 1 


E 


j f{x)f{xk^^) E g{xk^^)g{xk^^k^^)dx 






ki€Ki 



where \ G/K2 \ denotes the measure ofG/K2. 



Proof. From Theorem 4.26 in |H], we conclude that the set of functions {| G/K2 \ 2 
l2}y2&Ann(K2)i is an orthouormal basis for L'^{G/K2). By Parseval's theorem, we have 

(3.17) V 1/ ^i^FuAx)dx\^=\G/K2\ ! \ Fu,{x) \^ dx. 



t/ G 



(3.14) 
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which imphes that 

(3-18) E E i(/i0k..))i' 

= E El/ l^Fk,{x)dx\' 



+ 



G/K, 
G/K2 
G/K2 



E / I 



E / ^fci(^) E fi.xh^)9{.xk^^k^^)dx 

E / FkAx)f{x)g{xk^^)dx 

E / /(^)fi'(^^r^) E f{.xk^^)9{.xk^^k^^)dx 

ki€Ki k2&K2 

1 1 /(^) ? E I ^(^^1"') I' 



lGJ^k2€K2 



kiGKi 



□ 



The following is a generalization of Theorem 12.51 to any LCA group G. 



Theorem 3.6. Let Ki and K2 be two uniform lattices of the LCA group G. Let g G L^{G) 
such that: 



(3.19) 



B : = | G/K2 I sup E I E 9i^K^)9i^K^k2^) I 

< 00. 



Then {Ql-^ y^}(ki,'r2)€KixAnn(K2) « Bessel sequence with upper frame hound B. If also 
(3.20) 



A : = | G/K2 I inf 



E I ^(^^r') I' - E I E 9{xk-,')9{xk-,'k:^'] 



>0, 



then {Ql^^^J{kuj2)(^KixAnn{K2) a frame for B^ {G) with hounds A,B. 
Proof. For k2 & K2, fixed, define the function H^^ by 



x] 



Hk2ix) = T^k^eKr Tk,9ix)Tk,k29ix). We have: 

E I '^k^' E Tk^9{x)Tk,k29{x) I 

lG¥'k2&K2 fciG-Ki 

E I E Fk,k-^9{x)Tk,g{:> 



E \Fk^'Hk^{ 

lG¥=k2eK2 



(3.21) 

Replacing A;2 by k2^, we have 
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(3.22) 

Thus, 
(3.23) 



lG¥=k2<^K2 ki&Ki 

Yl I X Tk,g{x)Tk^k29{^ 

lG¥'k2&K2 fclS-fCl 



< 



J2 I f{x)f{xk^') E ^7(A"')^?(a:fcr'fc2"')rf. 

lG7^k2£K2 •^'^ kieKi 

E / fi^)Tk2fix)Hk2ix)dx\, 

^k2&K2 ^'^ 

E / I •^(^^ I • I '^1^2 f{x) I . I i?fc2(x) I dx 



lG^fc2G-ft'2 



< 



lG^k2&K2 ■ 

(using the Cauchy-Schwarz inquahty twice: with respect 
to the integral and the sum) 

|/(x)|2. ^ \Hk2{x)\dx. 

lG^k2£K2 



G 



By Lemma (3. 5| we have 

E E I (/|0(...2)) 



l/(^) 



Hig{x)+ E I E '^k^gix)Tk,k2g{ 

lG^k2&K2 kieKi 



X] 



G/K2\ / dx\ f{x) P E I E '^kig{x)Tk^k2g{ 



x)| 



Also, we have 



E E I 

fciGA'i 72GA7in(A'2) 



> I G/K2 I / ( I /(x) 1^ U,(x) - E I E 7^fei^?W^A,fc2^7(a^) 



lG^fc2G/C2 fclSA"! 



> ^11/ 



dx 



dx 



Since the frame conditions hold for all / in a dense subspace of L^{G), it is true for any 
element of L2(G). □ 
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Remark 3.7. The above result is more general than, and is in fact an extension to other 

classes of groups, of the results in CQUDI- By taking G = R, Ki = aZ, and K2 = ^Z, we 



recover Theorem 12.51 

4. Frames on the torus T'' 



Let G = T'^ be the torus in d dimensions. Let Ni, Mi G N*, i = 1,2, ...,d,he 2d positive 
integers. For simplicity, we adopt the following notation in this section: 

Let n = K, n,), 21 = {N,, N,) and mt = {M,, M,). Set (n, m) = f , ^) 

and (m, Tl) = lf|j?f^;---)f^] and consider the following two uniform lattices in T"^: 



(4.1) 



/Cr= {(11,21) : rii = 0,l,...,Ni-l, for i = l,...,d} 



and 



(4.2) ICf= {{m,m) : = 0, 1, - 1, for i = l,...,d}. 

Using these, we form the sets 



T7/Cr = 




X .. 


. X 




= Ai, 


and 




X . 


.. X 




= A2 



Ann{lCf) = {7fc(x) = e^^'^U^.^.^^ ■ k = {k,, k,) e lf\ . 



Note that <^ \ \\%rMA 7 



is an orthonormal basis of L^('A2), and we have: 



7eAnn(K:f^) 



Corollary 4.1. Let g G L^(T'^), and Ni, Mi, % = \,2, . . . ,d,\)^ 2d positive integers such 
that: 



B : = — -s sup 



J2 9{[x-{n,m) 



(m,OT)e/Cf- (n,0])e/Cf 



(4.3) 

Thei 
also 



Then {7fe7'(n^^)(7}^^^ ^^^^m^^d ^ Bessel sequence for L^(T'^) with upper bound B. If 



A :-- 



inf 



J2 \9{k-{n,m]) 



(n,2t)G/Cf- 



I E ^?(k-(n,21)])^?(k-(n,21)-(m,M)]) 

07^(m,M)GK;f- (n,oi)e/cf- 

(4.4) 

then {7fc^(n,2i)5'}((„_r„)_fc)6;cfxZ'' ^ irame for /.^(T'^) with bounds A,B. 



> 
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We observe immediately that the canonical commutation relations, 
hold in this case. Indeed, for g e L'^iT'^) we see that. 



^ Mj rij kj 

= e-2-i:.=i -^^,(x)g i[x - (n,2t)]) 

It will be useful, for the purposes of the next section, to note that the frame operator 
for a frame {7fc^(n,^)fl'}((„(yx) fe)eA:— xz^ commutes with the corresponding modulation and 
translation operators. 

Lemma 4.1. Let g G L^(T'^) and let Ni, Mi, i = l,2,...,d, be 2d positive integers 
such that {7fc^(n,2i)fi'}((„fyj) xZ'^ a frame for L'^{T'^). If S is the corresponding frame 
operator then, 

'^"^(20.2?) = ^(no,2T)7fco'S', for all fco e Z'', and all (no,2l) e ICf- 
Proof Let / e L2(T'^). We know that 

(4-5) S{f) = ^ (/ I ^kT{n,m)g)7kT{n,m)9 , 

so that, 

= XI 5^ I ^(-ng,2?)7-^7^%,2?)5)7fc%,2?)^ 



X 7fc+fco^(n+no,gT)g 

= E E (/I "'^-^"^■(^'^)^S,T(,,^)^) 



feezd (n,2t)e;cf 

10,01) .fej. 



X e ^^-1 '7fco^fn<,^n)7i^(n.2D^ 



E E ^-^ I ^kT(n,^)g)-fkoT(^^^^^-fkT(n,^)g 



= 7fe 
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□ 

4.1. Necessary condition for having frames on the torus T"'. We derive, in the next 
theorem, conditions for the existence of frames on L^(T°'), which will be analogues of the 
conditions imposed by the product ab, in Theorem 12.21 for {EmbTnag}m,n& to be a Gabor 
frame for L^fM). 



We start by fixing a certain partition of T'^. For k = 1, ...,d, let ik G {0, 1, 
For a (i— tuplet (ii,«2, ■■■,id), of such i^, let us define the subset r(j^^j2^...^j^) by 



Nk-1}. 



(4.6) 



{ii,i2,...,id) 



ii ii + l 



X 



It is easy to see that these subsets have the following properties: 



(4.7) 



^ik=0,...,Nk-l;k=l,...,d '^{ii,i2,...,id) 



jd 



(4-8) r(i,,i2,...,i^) n r(i/ ,i/ = a.e. if (ii, zs, id) ^ «, 4. 4) . 

(4.9) Ti^n,m) (r(ii,i2,...,id)) ^ ^iiui2,-,id) = 0' 

for all (o,21) 7^ (ll,21) G ^^"^ (^i;'^2, •••,'^d) • 
Let 

^(T'^) = {/ G L2(T'^) : 3(^i,Z2,...,Zd) and SMpp(/) C r(,,,,,...,,)} 
Then, by virtue of ()4.7|) . 

(4.10) J^(T'^) is dense in L^T'^) , 
and by (jOJ, 

(4.11) V/ e ^(T'^), /(a;).T(„,2,)/(x) = 0, 

for almost all x G T"^ and all (n,21) G /Cr and (o,at) ^ (n,21). 

The following gives a necessary condition for having frame on L^(T'^) 

Theorem 4.2. Lei (7 G -/^^(T''), and /ei iVj,Mj, z = 1,2, 6e 2c? positive integers. 

Then the following hold: 

i^if (nti^«) > (n-=i^.)' ^^^^ 

{7i7'(„,^)^}((^^^^^^^g^5i^^d «s a not a frame forL'^{T'^). 
(ii) // {lkT^n,^)g} ^^^^^.^^^.^^j^K^^d IS a frame for L'^iT'^), then 

nti = n?=i ^ {7i^fe3])^}((n,2t),fc)ecf xz'* « ^^^^^ 

Proof. Let us assume that {7fc7'(n,^)(y'}j.|,^^^ ^^^^^i^^d is a frame for L'^(T^) with frame 
operator S. Then < (7fcT(rv rrt-i^f) \ is a tight frame for L^(T'^) with frame 
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bounds 1. Let / G JF(T'^). Using Lemma 13.51 Lemma l4. 11 and ()4.11|) . we have: 

/ I fix) \ux = J2 E I 1 (7i^fe2t)^?)) r 



ke 



(4.12) = / 1/(^)1' E |5^^^7(k-(n,2I)])Nx 



(n,91)e/Cf 



which imphes that 



(4.13) \S~hik-in,^)])\^=YlMj, a.e.,inT'^. 

{n,gse/cf- J=i 

Since 



({n,2?).fc)e'cf^x^'' 



is a tight frame, we have 

1 > II S-^ {lkTin,m)9) f 



1 i 1 

/ / - / E \S-^g{\x-{n,m)?dx 
Jo Jo Jo 



iVi / JV, 



^0 ^0 



(n,91)e/Cf 



'1 



j=i / \i=i 

which proves (i). In order to prove part (ii), let us assume that {lkT[n,m)g} (^(^„(yq f^-j^i^K^^d 

is a Riesz Basis. Then \ 'ykT(n<n)S~^g \ „ is a Riesz Basis having bounds 

I - J ((ii,2t),fc)6'cf xz<* 

A = B = 1, which imphes that || S^2g |p= i. So we have 11^=1 ~ 11^=1 ^j- -^^^ 
second imphcation, let us assume that 11^=1 — 11^=1 ^i- Then || 'yi^{n,^)S''^ g |p= 1, 
for all ke Z'^ and all (n,^) G /Cr • Thus, <^ -fkT(am)S-2g \ is a an orthonor- 

l - ' J {(n,01),fc)6^cf^xZd 

mal Basis for L^(T'^), and therefore, 

(4.14) bKTi,,^)9}a,,mm.^^><^^ = 

is a Riesz basis. □ 
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4.2. Generalization to arbitrary LCA group. We show next that the above theorem 
can be extended to any LCA group G, thus constituting a generalization of Theorem 12.21 
to any such group. Before stating the result, we note two commutation relations. 

For (A;i,72) G -ft'i x Ann{K2), we have 

(4.15) Tk,i2 = l2{K')l2Tk,. 
Also, for (A;?, 7°) G -ft'i x Ann{K2), we have 

(4.16) S^',T,o = 72°T,o^ . 
Indeed, for f,g e L'^{G), 

= ^ Yl '\f\T(^ki)-^{iiy^i2Tk^g)i2Tk^g 

= E E (/l((72)"'72)(fc?)(72°)"'72T^^^,o)-^7)72T,,^7 
= E E (/l72(A:?)72T^,^?)72(fc?)72r.o72T^^^, 

whence the result. 

Theorem 4.3. Let g G L'^{G), and Ki and Ki be two uniform lattices in G. Then, the 
following hold: 

{1} If 1^ > 1, then 

'L®fci,72}(fci.72)GKixAnn(E'2) a not a frame forL'^{G). 
(ii) // {0fc,,^2}(fci,72)Gi^ixAnn(/f2) « frame foT L^{G), then 

I G/Ki 1 = 1 G/K2 \^ {0fi,72}('^i'72)e^ix^""(^2) ^ -^^^-^^ 

Proof. Let a : G/ZCi — > G, be any section. For any ki G Ki, let cxfci = Tfc^ (a (G/ZCi)) . 
We have: 

(a) Ufc^eCiO-fei = C 

(b) (Tfci n crfc2 = ct-C- "^^ G, V fci 7^ A;2- 
Let 

jr(G') = {/ G L2(G) : 3A;iG/Ci and supp{f) C cik,} 

and assume that {©^^ ^2}(A:i,72)GACixAnn{C2) is a frame for L^{G). Then, the set of vectors 

_ 1 

{®fci 72^}(fci,72)e^CixAnn(AC2) is & tight frame with bounds 1. Let / G J^{G). Using LemmaEHl 
and the statements (a) and (b), we have: 



/ l/(x)rrfx = E E \U\l2Tk,S-'^g)\^ 

^'^ feiS/Ci ■y2 Ann(K.2) 

(4.17) = I G/K2 I f I /(x) 1^ Yl \^'~'9 i^f^i^) 1^ 
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which imphes that 

(4.18) J2 \ S~h{xK^) \^=\G/K2\-\ a.e. in G. 



fclG/Ci 



Since Is -2 {^2Tk^g) \ is a tight frame, we have 



(fci,72)e/CixA?in(K:2) 

1 > \\S-"Hl2Tk,9)\\'' 



G 



I I G/K2 \~^dx 

Jg/JCi 



IG/JC 

G/K^ I .| G/K2 r' 



G/K^ 



I G/K2 y 

which proves (i). For part (ii) let assume that {72^fci5'}(fc^ ^2)e^<;ixyirm(ii'2) ^ Riesz basis. 
Then the set of vectors < 5*^^ (72X^^(7) \ is a Riesz Basis having bounds 

J (ki,^2)&K.ixAnn{K,2) 

A = B = 1, which imphes that || S^^g \y= 1. So, we have | G/Ki \ = \ G/K2 \ . For the 
second imphcation, let assume that I G/Ki 1 = 1 G/K2 I, then || i2Tk,S~^g f= 1, for aU 
(fci;72) G /Ci X Ann{lC2)- Then \'~f2Tk^S~'ig\ is a an orthonormal Basis 

for L'^{G), and therefore, 

(4.19) {72T,,,}(,^,,^),^^,^„„(^^) = {^^72T.,5-^,}^^^^^^^^^^^^^^^^^^ 

is a Riesz basis. □ 



5. General shift-invariant systems 

In this section, using an obvious generalization of the notion of a shift invariant system, 
defined in Section |2l we present a complete characterization of a generalized Gabor frame 
on L^(G), where G is any locally compact Abelian group. The result will be an extension 
of the result of Ron and Shen ^15| on L^(M). Recall that for an LCA group the Fourier 
transform is a map JF defined from L^{G) — > G{G) by 



(5.1) (^/)(0:=/(0= / {x,^)f{x)dx. 



G 



This can be extended to a map L'^{G) — ^ L'^{G), satisfying the well-known Plancherel 
identity. The following properties of the Fourier transform will be required in the sequel: 

Tj) (0 = / '{^fiy-'x)dx = I '(^fix)dx 

(5.2) = (^/(O, 
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(5.3) h/ (0 = / {x,0{x,v)f{x)dx = f{7]-'^). 



G 



Let {gm}mez be a collection of functions in LP'iG) and Ki a uniform lattice in G. For 
m ^'L and /ci e Xi, consider the function g'fci,m defined on G by gki,m{^) — 9m{xki^). 

Lemma 5.1. Let {gki,m}meZ;kieKi and {/ifci,m}mGZ;feiei^i be two shift invariant systems 
and assume that they are Bessel sequences. Then, for e, / e L?{G), the function, 

P{e,f): G 

(5.4) X I — ^ X] 2Z '^-^^^ I 9ki,m){hki 

meZ kieKi 

is continuous and well defined on G/Ki. Its Fourier series in (G/Ki) is 

(5.5) P{e,f){x) = c,,7i(^), 

71 G Ann (JCi) 

where, 

I G/K^ I e(07(erO E^^^(^^i)^^' ^ Ann{K,). 



Proof. Using the Cauchy-Schwarz inequality and the fact that the sets {gki-m} m&z-M&Ki 
and {hki,m}meZ;kieKi are Bessel sequences, we conclude that the series defined by P (e, /) (x) 
converges absolutely. Also, for any ki e Ki, we have P (e, /) (xki) = P (e, /) (x), for al- 
most all X & G. Hence P (e, /) is well defined as a function on G/ Ki. For the determination 
of the Fourier coefficients, let assume that e, / are continuous and have compact supports. 
Then the coefficients &y^, with respect to {'^i{x)}^^QAnn(Ki)-i are given by 

C71 = \G/Ki\~^ p {e, f) {x)'yi{x)dx 

JG/Ki 



= I G/K, r'J2Yl I (^-e I 3m {.K')){hm {.k^') I TJ)^,{x)d: 
= \G/Kif^Y (T^e I gm){hm I T^f)li{x)dx 

(5.6) = I G/Ki ^ / (T^^e | gm){Txf \ hm)l\{x)dx . 
For an arbitrary G L'^{G), 

(5.7) (r,e I 0) = {TT^e \ T^) = J^C{^e{OW)dC = ^ (e.J) (x). 



The last equality is justified by identifying G and G and adopting the natural dual pairing. 
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Also, using ()5.7p and ()5.2|) . we have: 



= {X, 7l)-^ (^f-hm^ (x) = {X, (j.hrr^ {x) 



(5.8) = ^(^T^-i/./i^j (a;). 
Using ()5.7j) and ()5.8|1 in we have 

= I G/iTi 5^ I (e.^) (0 k-i {m 

(5.9) = I G/K, / e(0./(e7i)$^^(0/^m(e7i)rfe 



□ 



We proceed to characterize the frame properties of shift-invariant systems for L (G), 
where G is an arbitrary LCA group. Let {gm}mez, be a collection of functions in L^{G) 
and Ki a uniform lattice in G. For ^ E G, consider the matrix valued function H{^) = 

£Ann{K-i)- 

Proposition 5.2. Assume that the system {5'7i,m}{7i,m)gAnn(ii'i)xZ5 has finite upper frame 
hound B. Then, for almost all ^ G G, H{S,) defines a hounded linear operator from £^(Z) 
into P' (Ann(-ft'i)) uiith operator norm < (I G/iTi I Bf^ . Explicitly, 

(5.10) I Y.^9rriilx){im \^<\ G / K, \ B \\ ^ \\\ 

for almost all ^ e G and (3 G £^(Z). 



Proof. Since G/ Ann {Ki) is compact, let d^ be the Haar measure on Gj Ann {K\) normal- 
ized so that I G I Ann{Kx) |= YTjKTy Using the fact that ^ j^nn(K{) ) ~ Ann{Ann{Ki)) = 
Ki, we see that Ki is an orthonormal basis of (^G/ Ann (Ki), \ G / Ki \ d^^ , where the 
action is defined in a natural way by /ci(0 ■= ^(^i)- 

Let 7^ for only finitely many {ki, m) E Ki x Z, and let 

(5.11) am(0 = afci,»n^(^l) = X] ^ki,mkl{0- 
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For any 71 G Ann {Ki) , we have am(^7i) = amiO- Thus, am is well defined as a function 
on G/ Ann (-ft'i), and we have: 

(5.12) / I E«™(^)^-(^^i) 1'^^ = 



Using Parseval's theorem (or the fact that the Fourier transform is an unitary operator) 
and ()5.2|) . we have: 



(5.13) /l (^k,Mki)9m{0?di=\\ Y. 

J G ^ 1.^7^ 



Also, we have 

(5.14) II Y Oikumgkum ^ < ^ ^ | Ctfci.m |^, 

and 

(5.15) II a f = Y I "'^1'- l'=l ^/^i I / J2\ "'-(^) I' 
Using (inilSl), (FTTH) anddSHSl), we obtain 

(5.16) / Y I E"™(^)^-(^^r') 1'^^^ 

I G/K^ \B [ Y\ "-(0 r 

JG/Ann(i^i) 

For f3 G ^^(Z), with /3m 7^ for only finitely many m G Z, choose am(0 = PmPiO^ where 
P(0 = J2kieKi PkMiCl, with pfci 7^ for only finitely many ki e Ki. Thus, we get 

(5.17) / Y I /^(O I' • I E ^-(^7r')/5„^ p rfe < 



I G/Ki I 5 II ^ f / I p(0 P d^. 

JG/Ann{Ki) 

Since the set of such p is dense in LF' / Ann{Ki)^ (because of the fact that Ki is an 
orthonormal basis L?' (^G/ Ann (i^i)j), we have 



|2 



Y I E ^™(^7r')/^- i'<i ^/^^i I B II ^ 

7ieArtn(_R'i) »nGZ 

for almost all ^ G G/ Ann {Ki). Let V be a countable, dense subset of £^(Z) of /5's with 

/5m 7^ for only finitely many m G Z, and let A^^i C Gj Ann {K\) be the null set outside of 
which 

(5.18) Y iE^-(^^r')^™i' ^ I G/i^i 1 5 II ^f,v^GK 

7ieAnn(_fCi) mSZ 
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Also, let N2 C G/ Ann {Ki) be a null set outside of which 



(5.19) I ^-(^71"') r < I G/i^i I .B, V71 G Ann (K,) . 

meZ 

Letting f3 G £^(Z) and Z?*-^^-' G such that — /?, and applying Fatou's Lemma, we 
arrive at 

^— ' ^— ' M >oo ' ' 

■yieAnn{Ki) meZ 7igArm(_R'i) mSZ 

(5.20) < I G/Ki \ .B\\(l f . 
Finally, we have 

E I E 9mi^^l')^rn f<\ G / K, \ .B \\ P f \/§_ G ^^(Z) , 
7l£j4nn(_fS'i) mGZ 

for almost all ^ G IG/Ann (-ft'i)l \ A^, where = A"! U A^2- Since any element u E G can 

be written as = ^71, where ^ G G / Ann {Ki) and 71 G Arm (-ft'i) and since the first sum 
in (j5.2H) is taken over all elements of Ann {Ki) , we have 

E I E r<| G/K^ \.B\\P_ f ; ^ G fiZ)- a.e. ^ G G. 

□ 

The following is a generalization of the Theorem 12.41 to L'^{G), for any LCA group G. 
Theorem 5.3. With the same setting as above, the following hold: 

(i) {g-yi,m} is a Bessel sequence with upper bound B if and only if for almost all 
^, H{^) defines a bounded operator from £^(Z) into i'^ {Ann{Ki)) of norm at most 
V\ G/K, I .B. 

(ii) {g-yi^m} is a frame for L'^{G) with frame bounds A, B if and only if 

(5.21) I G/Ki I .AI < H{^)H*{^) < \ G/Ki \ .M, 

for almost all C,, where 1 is identity operator on i"^ {Ann{Ki)) . 

(iii) {g-y^^m} is a tight frame for L'^{G) if and only if there is a constant c > such that 

(5-22) E 9m{09m{^li) = c^7i,iG > 7i e Ann{Ki) , 

r 

for almost all ^. In this case, the frame bound is A - 



(iv) Two shift-invariant systems {g-yi^m} and {h-yj^^m}, which form Bessel sequences, are 
dual frames if and only if 

(5.23) E ^^^-(^71) =1 G/K, I 6,,,,. , 71 G Ann{K,) . 

meZ 

for almost all ^. 
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Proof. For part (iv), it's known that {g-f^^m} and {hy^^m} are dual frames if and only if 

(5.24) {e\f) = J2 E <^ I 9,r,m){h,„^ \ f), Ve, / G L'iG), 

mGZ ki€Ann{Ki) 

and we have p{e,f){x) = {T^e \ T^f) = (e | /), Vx G G/Ki. Hence the functions 
p (e, /) (x) and (e | /) have the same Fourier coefficients in (G/Ki), whence 

(5.25) = (e I . = . / mW)dC. 

Jg 

Since fl5.25|) holds for all e G (G) , we have 



(5.26) /(e7i) 5Z gmmU^li) = I G/il'i I S,,,,J{0, a.e. ^ G G. 



If 7i = 1(5, we get 

(5.27) $^i;;:(0^m(0 = \GIK^\, a.e.UG. 

If 7i 7^ then 71^ 7^ V,^ G G. Since G is Hausdorff, there exists an open neigh- 
bourhood, O^j^ of 7i^, such that ^ ^ C'^i^- By taking /(s) = ^©^^^(■s), the charactiristic 
function of C-y^^, and using this function in (j5.26|) . we obtain 

(5.28) 5^i;;:(o/i™(e7i) = o, 

mgZ 

for almost all ^ G G and for all 71 7^ 1^. Thus, 

(5.29) 5Z^(0/^m(e7i) =1 G/K^ \ 71 G Ann{K,), 

for almost all ^ G G. For the opposite implication let us assume that ()2.6p holds. It 
follows that the function p (e, /) and (e | /) have the same Fourier coefficients and then 
p (e, /) (x) = (e I /), Vx G G. By taking x = Iq, we obtain ()5.24|) . 

For the first part of (iii), we use (iv) and Lemma ITTl For the second part, we use (ii) and 
the fact that the 71-st row and 72-nd column of H{^)H*{^) are J2m£Z 9m{^li^)gmi^l2^) = 
c5^j^^2, to get A = jqjj^^- 

For part (ii), if T.^^eAnn(Kr),mez I {f^9-yi,m) P< B || / then by virtue of Proposition 
E21 H{^)H*{^) <\ G/Ki I BI. Let / be an element in L'^{G) with / compactly supported 
and let m G Z. The series 

(5.30) ^-(^7i)r(e7i) 

7iSAnn(i4'i) 

defines a function in (^G/Ann{Ki)j . Since i^i is an orthogonal basis of (^G / Ann{Ki)^ , 
it follows that 

(5.31) Yl ^™(^7i)r(e7i) = Yl ^'^uUih), 
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where 



(5.32) 
Thus, 

(5.33) 





r 

L 




JG/Ann{Ki) 


/^i j T-y- 1 

GjK^ \ 


/ K[ki)gm 




Jg 


G/K^ 1 






Jg 


G/K^ 1 






Jg 


G/K, 1 


{gki,mj f) ■ 



^ih)gm{^ii)r{^ii)d^ 



G/Ann{K^) fcieKi 



Let i & G and set /(O = {/(^7i ^)}7ieXi- We then have 



G/Ann(Xi) 



G/Ann{K^) ^i^^Ann{Ki) 

/(O P 



G 



(5.34) 

while use of fj5.33|) yields 



= ll/f, 



G/Ann{_ft:i) 



E 



(5.35) 



Let p G (^G/Ann(Ki)j and let f3_ E i{Z) with ^ for only finitely many k E Z. 
Take any section cr : G/Ann{Ki) — > G and let p„ be the function defined on G with 
support in V„ = a (^G / Ann{Ki)^ and such that Po-(0 = ^('''"(0) if ^ ^ K- and PaiO = 
otherwise. It is then easy to see that 

(5.36) / I m ?d^= I I P<x(0 I' di. 

JG/Ann(Ki) Jv^ 

Assuming that | Ann{Ki) |= oo, let us write Ann{Ki) in the form 

(5.37) Ann{Ki) = {7i,fc : k E Z} . 

Define a function / on G by /(^) = PkPa{C,li,k), where k is such that ^71, fc E K- and let 
fiO = {Pkf{^li^l)}k&- It is then easy to see that 

(5.38) fiO = PPaiO ■ 
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Furthermore, from ()5.34|) and ()5.35p and the first ()5.21|) . we have 



(5.39) 



G/Ann(Ki) 



G/Ann{Ki) 



> 



G/K, 

G/K^ 
G/K^ 
G/K, 



\ {9ki,m, f) 



■A II / f 
.A 



G/Ann(Ki) 



'G/Ann{Kx) 



JG/Ann(Ki) 



Letting p run over all of yG/ Ann{Ki)j , we obtain 

(5.40) II H*{Ofl f >| G/Ki \ .A\\fl f , 

for almost all C, G G/Ann{Ki), where the null set involved in ()5.40p may depend on j3. Let 
be a countable dense set of /5's in ^^(Z) such that ^ for only finitely many A; G Z 
and let Ni C G / Ann{Ki) be a null set such that 

(5.41) II H*{C)^ f>\ G/K, \ .A\\(l f; PeV,Ce G/Ann{Ki)/Ni. 
Also, let N2 C G / Ann{Ki) be a null set such that 

(5.42) II iJ*(0/3 f <| G/Ki \ .B\\ H f ; /3 G ^^(Z), ^ G G'/Ann(iri)/iV2. 

Take ^ G (^G/Ann(Js:i)) - {N2 U A/'a), ^ G f{Z) and ^^^'^^ G ^ such that — > ^. 
Then, from ()5.4H1 and ()5.42j) . we conclude that 

II H*{OP f = lim II H*{^)I3^^'^ f >| G/iTi | .A lim || (3^^'^ f 

— M^oo — M— ►oo — 

(5.43) = I G/Ki \ .A\\§_ f . 

This completes the proof of the implication of part (ii). To prove the opposite 

implication, let / G (G) such that / is compactly supported in G. Then (|5.34|) and 
(!5.35jl. imply 

^ll/f< E \{f.g,.,m)?<B\\fr. 



71 £Ann{Ki),m£l 



□ 



6. Conclusion 



We have concentrated in the present paper on working out the essential mathematical 
results, generalizing some earlier theoretical results based on G = M.'^. The cases G = 
and G = T'^ are of immediate physical interest. In a future publication, we intend to dwell 
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upon some physical applications, which make use of coherent states and frames built 
out of the generalized Weyl-Heisenberg groups discussed here. In particular, coherent 
states and frames built on the cotangent bundle of the torus in (i-dimensions could find 
useful applications in atomic physics. While the p-adic groups are also LCA groups, we 
are unaware of any obvious physical applications of frames or coherent states built out 
of them. Also, since the Haar measure plays a crucial role in the development of the 
results presented above, we do not see any immediate way of extending these results to 
infinite dimensional groups. In a subsequent publication we also intend to present results 
generalizing the Walnut representation |2] of the frame operator and its representation in 
frequency domain to the present setting. 

Acknowledgments 

The authors would like to thank H. Feichtinger, G. Kutinyok and Z. Shen for useful 
discussions. They also benefitted from grants from the Natural Sciences and Engineering 
Research Council (NSERC) of Canada and the Fonds de recherche sur la nature et les 
technologies (FQRNT), Quebec. 

References 

[1] Caszza, P.G.and Christensen, O.: Weyl-Heisenberg frame for subspaces o/L^(R), Proceedings of the American 

Mathematical Society, 129, No.l, (2000), 145-154. 
[2] Caszza, P.G., Christensen, O. and Janssen, A. J. E. M.: Weyl-Heisenberg Frames, Translation Invariant Systems 

and the Walnut Representation, Journal of Functional Analysis 180, 85-147 (2001). 
[3] Christensen, O.: An Introduction to frames and Riesz Bases., Birkaiiser, Boston, (2003) 

[4] Daubechies, I., Grossmann, A. and Meyer, Y.: Painless nonorthogonal expansion, J. Math. Phys. 27, (1986), 
1271-1283. 

[5] Daubechies, I.: The wavelet transformation, time-frequency localization and signal analysis, IEEE Trans. Inform. 
Theory 36, (1990), 961-1005. 

[6] Deng, B., Schempp, W, Xiao, C. and Wu, Z.: On the existence of Weyl-Heisenberg and affine frames. Preprint, 
1997. 

[7] Feichtinger, H. G. and Strohmer, T. (Eds.): Gabor analysis and algorithms: Theory and applications, Birkhauser, 
1998. MR98h:42001. 

[8] FoUand, G.; A course in Abstract Harmonic Analysis, CRC Press, 1995. 

[9] Grochenig, K. H.: Foundations of time-frequency analysis, Birkhauser, 2001. 
[10] Heil, C. and Walnut, D.: Continuous and discrete wavelet transforms, SIAM Review 31, (1989), 628-666. 
[11] Hewitt, E. and Ross, K. A.: Abstract Harmonic Analysis, Springer- Verlag, (1963). 
[12] Kutyniok, G.: Time-frequency analysis on locally compact groups, Ph.D. Dissertation (2000). 

[13] Kutyniok, G.: A quantitative uncertainty principle for function generating Gabor frames on LCA group, Journal 

of Math. Anal. Appl., 279, (2003), 580-596. 
[14] Rieffel, M. A.: Projective modules over higher- dimensional noncommutative tori, Canad. J. Math. 40, No. 2 (1988), 

257-338. 

[15] Ron, A. and Shen, Z.: Weyl-Heisenberg frames, SIAM Review 31, (1989), 628-666. 

[16] Safapour, A. and Kamyabigol, R.: A necessary condition for Weyl-Heisenberg frames, preprint, Ferdowsi Univer- 
sity, Mashhad (2005). 

E-mail address: gJionnouvoOyahoo . f r 

E-mail address: staliOmathstat . concordia. ca 

Department of Mathematics and Statistics, Concordia University, 7141 Sherbrooke Street West, Montreal, 
Quebec, CANADA H4B 1R6 



